/*
 * Bnode.h
 *
 *  Created on: 05/12/2012
 *      Author: Maor
 */

#ifndef BNODE_H_
#define BNODE_H_
template<class T>
class Bnode {
int key;
T* value;
Bnode* leftSon;
Bnode* rightSon;
Bnode* father;
int heightLeft;
int heightRight;
int BalanceFactor() const;
friend class AVLtree;
public:
	Bnode(int key,const T& val,const Bnode& father=NULL);
	~Bnode();
};

#endif /* BNODE_H_ */
